Học viện Leicester City

King chơi ở mùa giải 2006-2007.[7] Trong mùa giải đó King đã ghi tổng cộng 8 bàn sau 21 trận ra sân tại câu lạc bộ và giành được chức vô địch FA Premier League Group B.[8]

Leicester City

Ngày 5 tháng 5 năm 2007 King ký hợp đồng với Leicester City bắt đầu sự nghiệp chơi bóng chuyên nghiệp.

Mùa giải 2008-09, King ghi 9 bàn thắng góp phần giúp Leicester đăng quang, trở thành nhà vô địch giải đấu League One. Cũng chinh mùa giải này, anh được đeo băng đội trưởng.

Trong mùa giải 2013-14, King ghi bàn thắng thứ 54 trong sự nghiệp cho the Foxes trong trận hòa 2-2 với câu lạc bộ Wigan Athletic vào ngày 1 tháng 4 năm 2014, giúp anh trở thành tiền vệ ghi nhiều bàn thắng nhất lịch sử Leicester và giúp câu lạc bộ giành chức vô địch Football League Championship.

Sau mùa giải 2014-15 không có quá nhiều thành công. King lần đầu giành chức vô địch Premier League cùng câu lạc bộ Leicester City mùa giải 2015-16. Điều đó cũng giúp King trở thành cầu thủ đầu tiên vô địch 3 giải đấu League One, Championship và Premier League.

Đội trưởng của Leicester City

Mùa giải năm 2008-09, do khủng hoảng tài chính nên đội bóng phải bán hầu hết các ngôi sao và lập tức ký hợp đồng các cầu thủ trẻ với hợp đồng...9 năm. Chỉ có Andy muốn ở lại với đội bóng. Từ đó anh được đeo băng đội trưởng.